116 research outputs found

    Trading inverses for an irrep in the Solovay-Kitaev theorem

    Get PDF

    Symphony Orchestra featuring the Winners of 2016 Concerto Competition and the Winner of the 2016 Composition Competition

    Get PDF
    Kennesaw State University School of Music presents Symphony Orchestra featuring the Winners of the 2016 Concerto Competition and the Winner of the 2016 Composition Competition.https://digitalcommons.kennesaw.edu/musicprograms/1914/thumbnail.jp

    Reduction Techniques for Graph Isomorphism in the Context of Width Parameters

    Full text link
    We study the parameterized complexity of the graph isomorphism problem when parameterized by width parameters related to tree decompositions. We apply the following technique to obtain fixed-parameter tractability for such parameters. We first compute an isomorphism invariant set of potential bags for a decomposition and then apply a restricted version of the Weisfeiler-Lehman algorithm to solve isomorphism. With this we show fixed-parameter tractability for several parameters and provide a unified explanation for various isomorphism results concerned with parameters related to tree decompositions. As a possibly first step towards intractability results for parameterized graph isomorphism we develop an fpt Turing-reduction from strong tree width to the a priori unrelated parameter maximum degree.Comment: 23 pages, 4 figure

    On the importance of primary and community healthcare in relation to global health and environmental threats:Lessons from the COVID-19 crisis

    Get PDF
    In the course of the COVID-19 pandemic, it has become clear that primary healthcare systems play a critical role in clinical care, such as patient screening, triage, physical and psychological support and also in promoting good community advice and awareness in coordination with secondary healthcare and preventive care. Because of the role of social and environmental factors in COVID-19 transmission and burden of disease, it is essential to ensure that there is adequate coordination of population-based health services and public health interventions. The COVID-19 pandemic has shown the primary and community healthcare (PCHC) system's weaknesses worldwide. In many instances, PCHC played only a minor role, the emphasis being on hospital and intensive care beds. This was compounded by political failures, in supporting local community resilience. Placing community building, social cohesion and resilience at the forefront of dealing with the COVID-19 crisis can help align solutions that provide a vision of a € planetary health'. This can be achieved by involving local well-being and participation in the face of any pervasive health and environmental crisis, including other epidemics and large-scale ecological crises. This paper proposes that PCHC should take on two critical roles: first, to support local problem-solving efforts and to serve as a partner in innovative approaches to safeguarding community well-being; and second, to understand the local environment and health risks in the context of the global health perspective. We see this as an opportunity of immediate value and broad consequence beyond the control of the COVID-19 pandemic.SCOPUS: ar.jinfo:eu-repo/semantics/publishe

    Distinct molecular signatures of clinical clusters in people with type 2 diabetes:an IMI-RHAPSODY study

    Get PDF
    Type 2 diabetes is a multifactorial disease with multiple underlying aetiologies. To address this heterogeneity a previous study clustered people with diabetes into five diabetes subtypes. The aim of the current study is to investigate the aetiology of these clusters by comparing their molecular signatures. In three independent cohorts, in total 15,940 individuals were clustered based on five clinical characteristics. In a subset, genetic- (N=12828), metabolomic- (N=2945), lipidomic- (N=2593) and proteomic (N=1170) data were obtained in plasma. In each datatype each cluster was compared with the other four clusters as the reference. The insulin resistant cluster showed the most distinct molecular signature, with higher BCAAs, DAG and TAG levels and aberrant protein levels in plasma enriched for proteins in the intracellular PI3K/Akt pathway. The obese cluster showed higher cytokines. A subset of the mild diabetes cluster with high HDL showed the most beneficial molecular profile with opposite effects to those seen in the insulin resistant cluster. This study showed that clustering people with type 2 diabetes can identify underlying molecular mechanisms related to pancreatic islets, liver, and adipose tissue metabolism. This provides novel biological insights into the diverse aetiological processes that would not be evident when type 2 diabetes is viewed as a homogeneous diseas

    Replication and cross-validation of type 2 diabetes subtypes based on clinical variables: an IMI-RHAPSODY study

    Get PDF
    Aims/hypothesis Five clusters based on clinical characteristics have been suggested as diabetes subtypes: one autoimmune and four subtypes of type 2 diabetes. In the current study we replicate and cross-validate these type 2 diabetes clusters in three large cohorts using variables readily measured in the clinic.Methods In three independent cohorts, in total 15,940 individuals were clustered based on age, BMI, HbA(1c), random or fasting C-peptide, and HDL-cholesterol. Clusters were cross-validated against the original clusters based on HOMA measures. In addition, between cohorts, clusters were cross-validated by re-assigning people based on each cohort's cluster centres. Finally, we compared the time to insulin requirement for each cluster.Results Five distinct type 2 diabetes clusters were identified and mapped back to the original four All New Diabetics in Scania (ANDIS) clusters. Using C-peptide and HDL-cholesterol instead of HOMA2-B and HOMA2-IR, three of the clusters mapped with high sensitivity (80.6-90.7%) to the previously identified severe insulin-deficient diabetes (SIDD), severe insulin-resistant diabetes (SIRD) and mild obesity-related diabetes (MOD) clusters. The previously described ANDIS mild age-related diabetes (MARD) cluster could be mapped to the two milder groups in our study: one characterised by high HDL-cholesterol (mild diabetes with high HDL-cholesterol [MDH] cluster), and the other not having any extreme characteristic (mild diabetes [MD]). When these two milder groups were combined, they mapped well to the previously labelled MARD cluster (sensitivity 79.1%). In the cross-validation between cohorts, particularly the SIDD and MDH clusters cross-validated well, with sensitivities ranging from 73.3% to 97.1%. SIRD and MD showed a lower sensitivity, ranging from 36.1% to 92.3%, where individuals shifted from SIRD to MD and vice versa. People belonging to the SIDD cluster showed the fastest progression towards insulin requirement, while the MDH cluster showed the slowest progression.Conclusions/interpretation Clusters based on C-peptide instead of HOMA2 measures resemble those based on HOMA2 measures, especially for SIDD, SIRD and MOD. By adding HDL-cholesterol, the MARD cluster based upon HOMA2 measures resulted in the current clustering into two clusters, with one cluster having high HDL levels. Cross-validation between cohorts showed generally a good resemblance between cohorts. Together, our results show that the clustering based on clinical variables readily measured in the clinic (age, HbA(1c), HDL-cholesterol, BMI and C-peptide) results in informative clusters that are representative of the original ANDIS clusters and stable across cohorts. Adding HDL-cholesterol to the clustering resulted in the identification of a cluster with very slow glycaemic deterioration.Molecular Epidemiolog

    The CIELO collaboration: Progress in international evaluations of neutron reactions on Oxygen, Iron, Uranium and Plutonium

    Get PDF
    The CIELO collaboration has studied neutron cross sections on nuclides that significantly impact criticality in nuclear technologies – 16O, 56Fe, 235,8U and 239Pu – with the aim of improving the accuracy of the data and resolving previous discrepancies in our understanding. This multi-laboratory pilot project, coordinated via the OECD/NEA Working Party on Evaluation Cooperation (WPEC) Subgroup 40 with support also from the IAEA, has motivated experimental and theoretical work and led to suites of new evaluated libraries that accurately reflect measured data and also perform well in integral simulations of criticality

    Trading inverses for an irrep in the Solovay-Kitaev theorem

    Get PDF
    The Solovay-Kitaev theorem states that universal quantum gate sets can be exchanged with low overhead. More specifically, any gate on a fixed number of qudits can be simulated with error ϵ\epsilon using merely polylog(1/ϵ)\mathrm{polylog}(1/\epsilon) gates from any finite universal quantum gate set G\mathcal{G}. One drawback to the theorem is that it requires the gate set G\mathcal{G} to be closed under inversion. Here we show that this restriction can be traded for the assumption that G\mathcal{G} contains an irreducible representation of any finite group GG. This extends recent work of Sardharwalla et al. [arXiv:1602.07963], and applies also to gates from the special linear group. Our work can be seen as partial progress towards the long-standing open problem of proving an inverse-free Solovay-Kitaev theorem [arXiv:quant-ph/0505030, arXiv:0908.0512].Comment: 16 pages, TQC 2018 proceedings versio
    corecore